solving systems of nonlinear equations using decomposition technique

نویسندگان

m nili ahmadabadi

f ahmad

spain g yuan

china a azzam

assuite university

چکیده

a systematic way is presented for the construction of multi-step iterative method with frozen jacobian. the inclusion of an auxiliary function is discussed. the presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of newton multi-step method. the auxiliary function provides us the way to overcome the singularity and ill-conditioning of the jacobian. the order of convergence of proposed p-step iterative method is p + 1. only one jacobian inversion in the form of lu-factorization is required for a single iteration of the iterative method and in this way, it o ers an ecient scheme. for the construction of our proposed iterative method, we used a decomposition technique that naturally provides di erent iterative schemes. we also computed the computational convergence order that confirms the claimed theoretical order of convergence. the developed iterative scheme is applied to large scale problems, and numerical results show that our iterative scheme is promising.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving systems of nonlinear equations using decomposition technique

A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...

متن کامل

Triangular Decomposition Methods for Solving Reducible Nonlinear Systems of Equations

Abstract. This paper generalizes to the nonlinear case a standard way to solve general sparse systems of linear equations. In particular, Duff [J. Inst. Math. Appl., 19 (1977), pp. 339-342] has suggested that row and column interchanges be applied to permute the coefficient matrix of a linear system into block lower triangular form., The linear system then can be solved by using the associated ...

متن کامل

An efficient technique for solving systems of integral equations

In this paper, the wavelet method based on the Chebyshev polynomials of the second kind is introduced and used to solve systems of integral equations. Operational matrices of integration, product, and derivative are obtained for the second kind Chebyshev wavelets which will be used to convert the system of integral equations into a system of algebraic equations. Also, the error is analyzed and ...

متن کامل

A New Technique for Solving Systems of Nonlinear Equations

The aim of this paper is to construct a new method for solving systems of nonlinear equations. The new method is based on the idea of Gauss-Seidel method, which is a known method for solving systems of linear equations, and considering any equation, in such a system of nonlinear equations, as an equation of one variable.

متن کامل

Some numerical methods for solving nonlinear equations by using decomposition technique

Keywords: Decomposition technique Iterative method Convergence Newton method Auxiliary function Coupled system of equations a b s t r a c t In this paper, we use the system of coupled equations involving an auxiliary function together with decomposition technique to suggest and analyze some new classes of iterative methods for solving nonlinear equations. These new methods include the Halley me...

متن کامل

Using Vector Divisions in Solving Nonlinear Systems of Equations

Abstract With the motivation of avoiding the computation of the inverse of Jacobian matrix, which is involved in Newton’s method, we consider the use of vector divisions in solving a nonlinear system of equations F (x) = 0. Vector divisions are applied to form the secant method formulas. Based on that, a globally convergent hybrid algorithm for solving the nonlinear system of equations is propo...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of linear and topological algebra (jlta)

جلد ۵، شماره ۰۳، صفحات ۱۸۷-۱۹۸

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023